//package solution;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User: ws
// * Date: 2023-01-22
// * Time: 15:20
// */
//
//
//class ListNode {
//    int val;
//    ListNode next;
//
//    ListNode() {
//    }
//
//    ListNode(int val) {
//        this.val = val;
//    }
//
//    ListNode(int val, ListNode next) {
//        this.val = val;
//        this.next = next;
//    }
//}
//
//class Solution1 {
//    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//        int carry = 0;
//        ListNode head = null;
//        ListNode tail = null;
//        while (l1 != null || l2 != null) {
//            int n1 = l1 == null ? 0 : l1.val;
//            int n2 = l2 == null ? 0 : l2.val;
//            int sum = n1 + n2 + carry;
//            if (head == null) {
//                head = new ListNode(sum % 10);
//                tail = head;
//            } else {
//                tail.next = new ListNode(sum % 10);
//                tail = tail.next;
//            }
//            carry = sum / 10;
//            if (l1 != null) {
//                l1 = l1.next;
//            }
//            if (l2 != null) {
//                l2 = l2.next;
//            }
//        }
//        if (carry != 0) {
//            tail.next = new ListNode(carry);
//        }
//        return head;
//    }
//}
